The maximum number of triangles in a graph of given maximum degree

The Maximum Number of Edges in a Strongly Multiplicative Graph

The Maximum Number of Complete Subgraphs of Fixed Size in a Graph with Given Maximum Degree

In this paper, we make progress on a question related to one of Galvin that has attracted substantial attention recently. The question is that of determining among all graphs G with n vertices and ∆(G) ≤ r, which has the most complete subgraphs of size t, for t ≥ 3. The conjectured extremal graph is aKr+1 ∪Kb, where n = a(r + 1) + b with 0 ≤ b ≤ r. Gan, Loh, and Sudakov proved the conjecture wh...

The maximum number of complete subgraphs in a graph with given maximum degree

Extremal problems involving the enumeration of graph substructures have a long history in graph theory. For example, the number of independent sets in a d-regular graph on n vertices is at most (2 − 1) by the Kahn-Zhao theorem [7, 12]. Relaxing the regularity constraint to a minimum degree condition, Galvin [5] conjectured that, for n ≥ 2d, the number of independent sets in a graph with δ(G) ≥ ...

On the Maximum Number of Dominating Classes in Graph Coloring

In this paper we investigate the dominating- -color number،  of a graph G. That is the maximum number of color classes that are also dominating when G is colored using colors. We show that where is the join of G and H. This result allows us to construct classes of graphs such that and thus provide some information regarding two questions raised in [1] and [2].  

the maximum number of edges in a strongly multiplicative graph

0